- primalité
- n.f. Caractère d'un nombre premier.
Le dictionnaire des mots absents des autres dictionnaires. 2015.
Le dictionnaire des mots absents des autres dictionnaires. 2015.
Primalité — Test de primalité Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. Sommaire 1 Méthode naïve 2 Tests probabilistes 3 Tests déterministes rapides … Wikipédia en Français
Primalite dans un anneau — Primalité dans un anneau Sommaire 1 Introduction 2 Éléments premiers entre eux et élément irréductible 3 Éléments premiers entre eux au sens de Gauss (ou indissolubles) et élément premier … Wikipédia en Français
Primalité dans un anneau — En algèbre commutative, dans un anneau intègre, un élément p est dit irréductible s il n est ni inversible, ni produit de deux éléments non inversibles. Il est dit premier s il n est ni nul ni inversible et si, pour tout produit ab divisible par… … Wikipédia en Français
Test de primalite de Miller-Rabin — Test de primalité de Miller Rabin Le test de primalité de Miller Rabin est un test de primalité probabiliste : c’est à dire un algorithme qui détermine si un nombre donné est probablement premier, de façon similaire au test de primalité de… … Wikipédia en Français
Test de primalité de miller-rabin — Le test de primalité de Miller Rabin est un test de primalité probabiliste : c’est à dire un algorithme qui détermine si un nombre donné est probablement premier, de façon similaire au test de primalité de Fermat et le test de primalité de… … Wikipédia en Français
Test de primalite AKS — Test de primalité AKS Le test de primalité AKS (aussi connu comme le test de primalité Agrawal Kayal Saxena et le test cyclotomique AKS) est un algorithme déterministe de preuve de primalité découvert et publié le 6 août 2002 par trois… … Wikipédia en Français
Test de primalité aks — Le test de primalité AKS (aussi connu comme le test de primalité Agrawal Kayal Saxena et le test cyclotomique AKS) est un algorithme déterministe de preuve de primalité découvert et publié le 6 août 2002 par trois scientifiques indiens nommés… … Wikipédia en Français
Test de primalité de Miller-Rabin — Le test de primalité de Miller Rabin est un test de primalité probabiliste : c’est à dire un algorithme qui détermine si un nombre donné est probablement premier, de façon similaire au test de primalité de Fermat et le test de primalité de… … Wikipédia en Français
Test de primalité AKS — Le test de primalité AKS (aussi connu comme le test de primalité Agrawal Kayal Saxena et le test cyclotomique AKS) est un algorithme déterministe de preuve de primalité découvert et publié le 6 août 2002 par trois scientifiques indiens nommés… … Wikipédia en Français
Test de primalite — Test de primalité Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. Sommaire 1 Méthode naïve 2 Tests probabilistes 3 Tests déterministes rapides … Wikipédia en Français